“이분 그래프”으로 총 1건 검색

• 이분 그래프, 二分-, bipartite graph

  V(G)를 2개의 부분 집합인 V1(G)와 V2(G)로 분할할 수 있는 무방향 그래프. V1(G)에 속한 어떤 정점도 서로 인접하지 않으며 V2(G)에 속한 어떤 정점도 서로 인접하지 않는다. 예를 들어 아래 그래프의 경우 V1(G)에 속한 ㉠은 ㉡과 ㉢에 인접하지 않으며 ㉡과 ㉢도 마찬가지로 그룹에 속한 다른 정점과 인접하지...